Spatially Coupled LDPC Codes for Decode-and-Forward in Erasure Relay Channel

We consider spatially-coupled protograph-based LDPC codes for the three terminal erasure relay channel. It is observed that BP threshold value, the maximal erasure probability of the channel for which decoding error probability converges to zero, of spatially-coupled codes, in particular spatially-coupled MacKay-Neal code, is close to the theoretical limit for the relay channel. Empirical results suggest that spatially-coupled protograph-based LDPC codes have great potential to achieve theoretical limit of a general relay channel.Comment: 7 pages, extended version of ISIT201

Design and Performance of Rate-compatible Non-Binary LDPC Convolutional Codes

In this paper, we present a construction method of non-binary low-density parity-check (LDPC) convolutional codes. Our construction method is an extension of Felstroem and Zigangirov construction for non-binary LDPC convolutional codes. The rate-compatibility of the non-binary convolutional code is also discussed. The proposed rate-compatible code is designed from one single mother (2,4)-regular non-binary LDPC convolutional code of rate 1/2. Higher-rate codes are produced by puncturing the mother code and lower-rate codes are produced by multiplicatively repeating the mother code. Simulation results show that non-binary LDPC convolutional codes of rate 1/2 outperform state-of-the-art binary LDPC convolutional codes with comparable constraint bit length. Also the derived low-rate and high-rate non-binary LDPC convolutional codes exhibit good decoding performance without loss of large gap to the Shannon limits.Comment: 8 pages, submitted to IEICE transactio

確率推論に基づく復号法と疎行列に基づく誤り訂正符号

1.はじめに 2.通信システムモデルと誤り訂正符号 3.確率推論による復号 4.分配則による演算数の削減 5.木とsum-productアルゴリズム 6.同時更新型sum-product復号 7.LDPC符号のパリティ検査行列 8.むすび科学・技術の研究課題への数学アプローチ : 数学モデリングの基礎と展開応用